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Abstract 

We prove a Voronoi formula for coefficients of a large class of L-functions including Maass cusp forms, 
Rankin-Selberg convolutions, and certain non-cuspidal forms. Our proof is based on the functional 
equations of L-functions twisted by Dirichlet characters and does not directly depend on automorphy. 
Hence it has wider application than previous proofs. The key ingredient is the construction of a double 
Dirichlet series. 
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1 Introduction 

A Voronoi formula is an identity involving Fourier coefficients of automorphic forms, with the coefficients 
twisted by additive characters on either side. A history of the Voronoi formula can be found in |MS04) . Since 
its introduction in |MS06] . the Voronoi formula on GL(3) of Miller and Schmid has become a standard tool 
in the study of A-functions arising from GL(3), and has found important applications such as [BBl . |BKY13| . 
|Khal2) . [Li09] . |Lill) . |LY12) . |Mil06) . [Munl3] and [MunlSj . As of yet the general GL(A^) formula has had 
fewer applications, a notable one being [KR14) . 

The first proof of a Voronoi formula on GL(3) was found by Miller and Schmid in [MS06) using the theory 
of automorphic distributions. Later, a Voronoi formula was established for GL(A) with A > 4 in |GL06) . 
|GL08] ■ and |MS11) . with [MS 11) being more general and earlier than |GL08) (see the addendum, loc. cit.). 
Goldfeld and Li’s proof [GL08] is more akin to the classical proof in GL(2) (see |Goo81] ). obtaining the 
associated Dirichlet series through a shifted “vertical” period integral and making use of automorphy. An 
adelic version was established by Ichino and Templier in |1T13] . allowing ramifications and applications to 
number fields. Another direction of generalization with more complicated additive twists on either side has 
been considered in an unpublished work of Li and Miller and in [Zhol6) . 

In this article, we prove a Voronoi formula for a large class of automorphic objects or L-functions, 
including cusp forms for SL(A, Z), Rankin-Selberg convolutions, and certain non-cuspidal forms. Previous 
works ( [MSllj . |GL08) . [IT 13) 1 do not offer a Voronoi formula for Rankin-Selberg convolutions or non- 
cuspidal forms. Even for Maass cusp forms, our new proof is shorter than any previous one, and uses a 
completely different set of techniques. 

Let us briefly summarize our method of proof. We first reduce the statement of Voronoi formula to a 
formula involving Gauss sums of Dirichlet characters. We construct a complex function of two variables 
and write it as double Dirichlet series in two different ways by applying a functional equation. Using the 
uniqueness theorem of Dirichlet series, we get an identity between coefficients of these two double Dirichlet 
series. This leads us to the Voronoi formula with Gauss sums. 

One of our key steps in obtaining the Voronoi formula is the use of functional equations of L-functions 
twisted by Dirichlet characters. The relationship between the Voronoi formulas and the functional equa¬ 
tions of these L-functions is known from previous works, such as [DIQOj . Section 4 of [GL06j . [BKlSj and 
[Zhol6j . Miller-Schmid derived the functional equation of L-functions twisted by a Dirichlet character of 
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prime conductor from the Voronoi formula in Section 6 of |MS06] . However there is a combinatorial difficulty 
in reversing this process, i.e., obtaining additive twists of general non-prime conductors from multiplicative 
ones, which was acknowledged in both |MS061 p. 430] and |IT131 p. 68 ]. The method presented here is able 
to overcome this difficulty by discovering an interlocking structure among a family of Voronoi formulas with 
different conductors. 

Our proof of the Voronoi formula is complete for additive twists of all conductors, prime or not, and 
unlike |GL06j . |GL08] . [rT13] . |MS06] . or [MS 11] . does not depend directly on automorphy of the cusp forms. 
This fact allows us to apply our theorem to many conjectural Langlands functorial transfers. For example, 
the Rankin-Selberg convolutions (also called functorial products) for GL(m) x GL(n) are not yet known 
to be automorphic on GL(m x n) in general. Yet we know the functional equations of GL(m) x GL(n) 
L-functions twisted by Dirichlet characters. Thus, our proof provides a Voronoi formula for the Rankin- 
Selberg convolutions on GL(m) x GL(n) (see Example 11.71) . Voronoi formulas for these functorial cases are 
unavailable from |GL08j , [MSllj or [IT 13] . In Theorem 11.31 we reformulate our Voronoi formula like the 
classical converse theorem of Weil, i.e., assuming every L-function twisted by Dirichlet character is entire, 
has an Euler product (or satisfies Hecke relations), and satisfies the precise functional equations, then the 
Voronoi formula as in Theorem o is valid. We do not have to assume it is a standard L-function coming 
from a cusp form. 

Furthermore, by Theorem 11.31 we obtain a Voronoi formula for certain non-cuspidal forms, such as 
isobaric sums (see Example 1 1.81) . This is not readily available from any previous work but it is believed (see 
[MSllj p. 176) that one may derive a formula by using formulas on smaller groups through a possibly compli¬ 
cated procedure. Such complication does not occur in our method because we work directly with L-functions. 


We first state the main results for Maass cusp forms. Denote e{x) := exp(27ria;) for x G R. Let TV > 3 be 
an integer. Let a, n G Z, c G N and let 

q= (91,92, •■•,gAr-2) and d= (di,d2,...,dAr-2) 


be tuples of positive integers satisfying the divisibility conditions 
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where indicates that the summation is over reduced residue classes, and xi denotes the multiplicative 
inverse of Xi modulo gi ■ • • qicjdi ■ ■ ■ di. When TV = 3, Kl(a, n, c; 91 , di) becomes the classical Kloosterman 
sum S{aqi,n-,cqi/di). Eor the degenerate case of TV = 2, we define Kl(a,n,c; , ) := e{an/c). 

Let F be a Hecke-Maass cusp form for SL(TV, Z) with the spectral parameters (Ai,..., A„) G C”. Let 
...,+) be the Eourier-Whittaker coefficients of F normalized as H(l,..., 1) = 1. We refer to [G 0 IO 6 ] for 
the definitions and the basic results of Maass forms for SL(TV, Z). The Fourier coefficients satisfy the Hecke 
relations 
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The dual Maass form of F is denoted by F. Let i?(*, ■•■,*) be the Fourier-Whittaker coefficients of F. 
These coefficients satisfy 

B(mi ,..., mN-i) = A(m7v-i, ■ ■ ■, mi). (5) 


Define the ratio of Gamma factors 
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where for even Maass forms, we define i5 = 0 in G+ and <5 = 1 in G- and for odd Maass forms, we define 
i5 = 1 in G+ and d = 0 in G_. We refer to Section 9.2 of |Gol06) for the definition of even and odd Maass 
forms. 


Theorem 1.1 (Voronoi formula on GL(iV) of Miller-Schmid |MSll] i. Let F be a Hecke-Maass cusp form 
with coefficients ^(*, ...,*), and G± a ratio of Gamma factors as in ([HI). Let c > 0 he an integer and let 
a be any integer with (a,c) = 1. Denote by a the multiplicative inverse of a modulo c. Let the additively 
twisted Dirichlet series he given as 
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for 5ft(s) > 1. This Dirichlet series has an analytic continuation to all s G C and satisfies the functional 
equation 
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in the region of convergence of the expression on the right hand side <0/ 

The traditional Voronoi formula, involving weight functions instead of Dirichlet series, is obtained after 
taking an inverse Mellin transform against a suitable test function. 

Choose a Dirichlet character y modulo c, which is not necessarily primitive, multiply both sides of (|S]) by 
x(a), and sum this equality over the reduced residue system modulo c. We obtain the following the Voronoi 
formula with Gauss sums. In Section 13.21 we show through elementary finite arithmetic that the formulas 
([8|) and mi) are equivalent. 

Theorem 1.2 (Voronoi formula with Gauss sums). Let x be a Dirichlet character modulo c, induced from 
the primitive character x* modulo c* with c*\c. Define for q = {qi,... ,qN- 2 ) 0 , tuple of positive integers 


77(q; c,x*,s) = ^ 
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for 5R(s) < 0, where G equals G+ or G- depending on whether x*(—1) is 1 or —1, and g{x*Ad*,*) is the 
Gauss sum of the induced character modulo ic* from %*, which is defined in Definition \2. 1\ Both functions 
have analytic continuation to all s € C, and the equality 


-ff(q;c,X*,s) = G(q;c,x*,s) 


is satisfied. 

In proving we define 


Z{s, w) = 


Lq{2w - s, F)L{s, F X x*) 


( 11 ) 
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L{2w -2s + l,x*) 

where q = (gi,... ,g 7 v_ 2 ) is a tuple of positive integers, and the function Lq{s,F) is given as the Dirichlet 


series 


Lq{s, F) — 


A(gAr_2,...,gi,n) 


n—1 


for 5|fi(s) 1. We express Z{s,w) as a double Dirichlet series in two different ways. In one region of 

convergence we express the L-functions as Dirichlet series and obtain 


Z{s,w) = 


a„(s) 


n—1 

On the other hand we apply the functional equation of L{s, F x x*), replacing s with 1 — s, and write Z{s, w) 
as the Dirichlet series 

7! ^ bn{s) 

Z{s,w) = Y^- 

n 

By the uniqueness of Dirichlet series, we must have an(s) = 6„(s). This equality leads us to the Voronoi 
formula with Gauss sums. 

Our proof only uses the Hecke relations about the Fourier coefficients of F and the exact form of the 
functional equations. The expression of Gamma factors, or the automorphy of F, plays no role. Hence we 
can formulate our theorem in a style similar to the classical converse theorem of Weil. First let us list the 
properties of Fourier coefficients that we use in order to state the following theorem. 

The Fourier coefficients of F grow moderately, i.e., 

H(mi,...,mAr_i) < (mi...mjv_i)'^ (13) 

for some cr > 0. Given a primitive Dirichlet character x* modulo c*, define the twisted L-function 

H(l,...,l,n)x*(n) 
n® ’ 

n—1 


L(s,Fxx*) = Y 


(14) 


for 5R(s) > (T + 1. It has analytic continuation to the whole complex plane, and satisfies the functional 
equation ^ 

L(s, Fxx*) = t(x*)^c*-^^G(s)L(1 -s,Fx ^), (15) 

where G(s) = G+(s) or G_(s) depending on whether x*(—1) = 1 or —1. 
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Theorem 1.3. Let F be a symbol and assume that with F comes numbers A(mi,... ,mN-i) G C attached 
to every {N — l)-tuple (mi,..., mpf-i) of natural numbers. Assume All, ..., 1) = 1. 

Assume that these “coefficients” A(*, satisfy the aforementioned Hecke relations ([2]), (|31) and 

Further assume that they grow moderately as in m- 

Let F be another symbol whose associated coefficients G C are given as in and assume 

that they also satisfy the same properties. Further, assume that there are two meromorphic functions G+(s) 
and G_(s) associated to the pair {F, F), so that for a given primitive character x*; ths function L[s, F x x*) 
as defined in (HI satisfies the functional equation m- 

Under all these assumptions, Lq{s, F, a/c) defined as in 0 for 5R(s) > 1 + a, has analytic continuation 
to all s G C, and satisfies the Voronoi formula ([5]). (The Dirichlet series on the right side of ([HI) is absolutely 
convergent for 5R(s) < —a.) 

Equivalently the functions i7(q;c, x*,s) ond G(q;c, x*,s) as defined by the formulas ([HI) and (fTUl) have 
analytic continuations to all s and equal each other as in m- 

Remark 1.4 (The structure of this article). Theoreni ll.3l is our main result. For the most part our focus is 
N > 3, and we deal with the case = 2 in Remark 1 3.2 1 The Voronoi formula ® is proved to be equivalent 
to a formula (HU involving Gauss sums. The equivalence is shown in Proposition 13.51 A convoluted version 
of (ITT]) is obtained in Theorem 13.1 1 bv comparing Dirichlet coefficients of two different expressions of a double 
Dirichlet series. We later show in Proposition 13.31 that this convoluted version yields (HID. 

Remark 1.5. If we start with an L-series L{s,F) with an Euler product 


L{s,F) 



n—1 


N , 

nnfi 


p ®) 


and with Y\iai{p) = 1 for any p, we can define A(p^^,... by the Casselman-Shalika formula 

(Proposition 5.1 of [Zhol4) l and they are compatible with the Hecke relations. More explicitly, for a 
prime number p, we define A{p^^,... ,p^^-'^) = S'fc,^_..._fc„_j(ai(p),..., aN{p)) by the work of Shintani where 
■ ■ ■ :Xn) is the Schur polynomial, which can be found in [GolOBI p. 233]. 

We extend the definition to all A(*, ...,*) multiplicatively by ([2]). One can prove that A{*, ...,*) satisfies 
the Hecke relations ([2]), ®, ®. In summary, the “coefficients” A{*, ...,*) along with the Hecke relations 
can be generated by an L-function with an Euler product. 

The following examples satisfy the conditions in Theorem 11.31 and hence we have a Voronoi formula for 
each of them. 


Example 1.6 (Automorphic form for SL(V, Z)). Any cuspidal automorphic form for SL(V, Z) satisfies the 
conditions in Theorem 11.31 It can have an unramified or ramified component at the archimedean place, 
because only the exact form of the G± function would change (see [GJ72]). The Hecke-Maass cusp forms 
considered in Theorem 11.11 are included in this category, and therefore, we prove Theorem 11.31 instead of 
Theorem 11.11 

Example 1.7 (Rankin-Selberg convolution). Let Fi and F 2 be even Hecke-Maass cusp forms for SL(Vi,Z) 
and SL(V 2 ,Z) with the spectral parameters (Ai,..., AatJ G and (/q,..., pw^) G respectively. 
Assume Fi ^ F 2 if Ni = N 2 . The automorphic forms Fi and F 2 have the standard L-functions 
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and i(s,E 2 ) = 1 
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Let L{s,Fi X F 2 ) be the Rankin-Selberg L-function of Fi and F 2 defined by 
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The L-function is of degree N := A^iA^ 2 - The work of Jacquet, Piatetski-Shapiro, and Shalika |JPSS83] 
shows that L{s,F x x*) = T(s, {Fi x x*) x F 2 ) is holomorphic and satisfies the functional equation (ITSl) for 
F := Fi X F 2 . 

Define . by the Schur polynomials as in Remark If .51 

A(p^\... := Sk^^...,kM-i (ai(p)/3i(p), ■ • ■, a»i (p)) • ■ ■ ,a.NAp)PN2{p)) ■ 

Extend the definition to all A{*, • • • = 1 =) multiplicatively by Define 


Ni N2 

G±(s) := P 

ii—1 i2 — l 


5 + 1 — 5 — Xi-^ — 


6 + s — Xi^ — p,i 2 


where one takes 5 = 0 or (5 = 1 for G+and G_ respectively. Theorem II.31 gives us a Voronoi formula for the 
Rankin-Selberg convolution F = Fi x F 2 with the A(=i=, ■ ■ ■ *) and G± defined above. 

Example 1.8 (Isobaric sum, Eisenstein series). For i = 1,..., fc let Ei be a Hecke-Maass cusp form for 
SL(iVi,Z). Let Si be complex numbers with — 0- Define the isobaric sum F = {Fi x | • |^^) ffl 

{F 2 X I • ffl • • • ffl (Efc X I • 1^''), whose L-function is L{s, F) = f)[. L{s + Si, Fi). This isobaric sum F is 
associated with a non-cuspidal automorphic form on GL(A^), an Eisenstein series twisted by Maass forms, 
where N = J2i^i (®®e |Gol061 Section 10.5]). The L-function twisted by a character is simply given by 
L(s, F X X*) = Hi T(s -I- Si, Fi X x*) which satisfies the conditions of Theorem 11.31 

Example 1.9 (Symmetric powers on GL(2)). Let / be a modular form of weight k for SL(2,Z) and define 
F := Sym^/. The symmetric square F satisfies the conditions in Theorem 11.31 by the work of Shimura, 
|Shi75] . Here we do not need to involve automorphy using Gelbart-Jacquet lifting. One may have similar 
results for higher symmetric powers depending on the recent progress in the theory of Galois representations. 

As a last remark, let us explain the construction of the double Dirichlet series Z(s,w) given by ( 1121 ) . 
This construction originates from the Rankin-Selberg convolution of a cusp form F and an Eisenstein series 
on GL(2). The Fourier coefficients of the Eisenstein series E{z,s,x*) can be written in terms of the divisor 
function a 2 s-i(n, x*) defined in Definition 12.11 


_ (^2s-i{n,x*) 

L{2s,r) 


or 
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e=i 


g{x*,ic*,n) 
(ic*) 


2s 


Therefore, in the case of F on GL(2), the Rankin-Selberg integral of F and E{*, w — s + 1/2, x*) produces 
the double Dirichlet series 

ic*,n) 


00 00 

EE- 

n=l e=l 




2w-\-l — 2s 


A similar expression appears on the left hand side of the Voronoi formula with Gauss sums The Rankin- 
Selberg convolution of the cusp form F and an Eisenstein series can be written as a product of two copies 
of standard L-function of F, namely 


L{2w-s,F)L{s,Fj<x*) 

L{2w-2s + l,^) 

Applying the functional equation to only L{s,F x y*) gives us another expression, which is similar to the 
right hand side (flUl) of the Voronoi formula with Gauss sums. Since L[2w — s, F) was not used in this process, 
we have the freedom to replace L{2w — s, F) by L^{2w — s, F) in the case of GL(7V) and it gives us enough 
generality to prove the Voronoi formula (ED with Gauss sums. In the case of GL(3), this construction is 
similar to Bump’s double Dirichlet series, see [G 0 IO 6 I Chapter 6 . 6 ] or [Bum841 Chapter X]. 
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2 Background on Gauss sums 

Here we collect information about the Gauss sums of Dirichlet characters which are not necessarily primitive. 

Definition 2.1. Let x be a Dirichlet character modulo c induced from a primitive Dirichlet character x* 
modulo c*. Define the divisor function 


as{m,x) = '^x{d)d^- 

d\m 


Define the Gauss sum of x 

9ix*,c,m)= xiu)e(J^Y 

u mod c 
{u,c) — l 

and the standard Gauss sum for x* is given as t(x*) = 5 (x*jC*, 1). 

The Gauss sum g(x*,c,m) is the same as the Gauss sum r^ix) in other literature. However we prefer 
our notation because we come upon numerous Gauss sums of characters x induced from a single primitive 
character x* ■ 

Lemma 2.2 (Gauss sum of non-primitive characters, Lemma 3.1.3.(2) of |Miy06| ). Let x be a eharacter 
modulo c induced from primitive character x* modulo c*. Then the Gauss sum of x is given by 

9(x'.c,a) = r(x>) ^ ^ (j) ' 


Lemma 2.3 (Theorem 9.12 of [MV07) L Let x* be a primitive character modulo c* and assume c*|c. Then, 
we have 

(j){c) 


g(x*x,a) =t{x*)- 


-T 


c*{c,a) J ^ \c*{c,a)J'^ \{c,a) 


if c*\c/{a,c). Otherwise g{x*, Cl a) is zero. 

Next lemma is a generalization of a famous formula of Ramanujan, 

crs-i{n) ^cein) 

e=i 




where Ci{n) is the Ramanujan sum. 

Lemma 2.4. Let 5R(s) > 1. Define a Dirichlet series 


I{s,x*,c,m) = 


g{x*Jc*,m) 


£=1 


as a generating function for the non-primitive Gauss sums induced from x* ■ It satisfies the identity 

T{x*)(^s-i{m,fC) = m"~^I{s,x*,c*,m)L{s,x*). 

Proof. We prove the equivalent formula r(x*)TO^“®crs_i(m, x*)L{s, x*)~^ = I{s, x*j c*,m). Expand its both 
sides and the left hand side is 


. dx*{m/d) ^ X*{n)ti{n) ^ Ed\im,£) dr{m/d)p{l/d)x*{.I/d) 

i ^ ^ : 

d\m n=l 


□ 


which equals the right side by Lemma 12.21 
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Lemma 2.5. For any two positive integers n and m, and a primitive Dirichlet character x* modulo c*, we 
have 




id—r 


otherwise. 


Proof. We start with the formula, 


= I{s,X*^c*,m)L{s,x*)- 


Both sides are Dirichlet series and we equate coefficients. The left hand side is given as 


ixlY. 


X*{mfe)e 


whereas the right hand side is 


g{x*,£c*,m) x*{d) ^ y^ T,di=nX*id)g{x*,^c*,m) 

Os /nS 
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3 The Voronoi formula 

3.1 Double Dirichlet series 

We begin by proving a convoluted version of (El- 

Theorem 3.1. For N >3, q = (gi,..., qN- 2 ) G and n G N, define 

n{q;n,s):= ^ x (c^i ^ (qC g) /or sR(s) > 1 


and 


^(q;n,s):= ^ Y ^ X* ,X* ,s) /or 3fi(l - s) » 1, 

d\\q\,...,dM- 2 \qN -2 ^ -/V 2 d£—n 


where we denote for abbreviation 
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The functions 7^(q;n, s) and ^(q;n, s) have analytic continuation to all s G C and these analytic continua¬ 
tions satisfy 

'H{q;n,s) =g{q;n,s). (17) 

Proof. The region of absolute convergence for H{q',n,s) is a right half plane 5R(s) » 1, and the region of 
absolute convergence of t/(q;n;s) is a left half plane 1R(1 — s) 1. Let Z(s,w) be defined as in (fT^ . For 
any s G C and w with K(w) large enough so that 5R(2w — s) » 1 and 5R(w — s) > 0, writing Lq{2w — s, F) 
and L{2w — 2s + 1, x*)“^ as Dirichlet series, we derive 


Zis,w)=L{s,Fxx*)J2 


J 2 d\nM<lN- 2 , ■ ■. ,qi,d)d^x*{n/d)^i{n/d){n/dy 
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Hence, we have 














where 


a„(s) = L{s,F X x*)^M(1n-2,- ■ .,gi, d)d®x*(n/d)/r(n/d)(n/d)^® \ 

d\n 

Here a„(s) is an analytic function of s € C, because L{s,F x y*) is entire. The computation below shows 
that a„(s) equals either side of (El in their respective regions of absolute convergence, up to scaling by a 
constant This proves the analytic continuation of TL and Q as well as their equality. 

For lR(s) 2 > l,3fi(ry — s) > 0, we expand the two L-functions in the numerator of Z{s,w) as Dirichlet 
series, obtaining 
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where we have used the Hecke relation ©. We change the variable n/do —>■ n and combine h = nd^-i, 
giving 
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2=l,...,iV-2 


X A 


<?JV-2<^iV-3 qidp 7 \ ^2n; —2s X ) 


dN — 2 ’ ' ■ ' ’ di ’ 


hP‘'^-s 


Applying Lemma [2^ we get 


do=l di\qi 0 V r « 


ao A ( W-2d]V-3 gido h\ oo 

. . . dN- 2 ) V ’ ■ ■ ■ ’ di ’ J qix ; ,h) 




£2w — 2s-\-l 


i^l,...,N-2 


Therefore we reach 


1 di |gi—2 |<?iV —2 d£—n 


X^idi ■ ■■dN- 2 ) 

[d] 


(18) 


where q' is defined in (ITSl) . 

On the other hand, let us apply the functional equation (ITKI) to L{s,F x x*) in Z{s,w), giving 
72 ' G{s)t{x*)^ Lq(2w - s, F)L{1 -s,F x'^) 

L{2w-2s + 1,Y) 
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Given 5i(l — s) » 1 and 5R(2w — s) » 1, we open the expression as a Dirichlet series, 


G{s)t{x*)^c* A{qN-2,---,qi,n)A{m,l,...,l)x*i'rn) 


L{2'w -2s + l,x*) 
G'(s)t(x*)^c 


n,m—l 

*\N „* — Ns 


^ X*im) ^ 

L(2w - 2s + l,x*) ^ n 2 w-s^i-s 

^ ^ n,m—l dodi---dN-i=m 

do\n,di\qi,...,dN-2\qN-2 


qN-2dN-i qid2 

div —2 ’ ■ * ■ ’ d 


d2 ndx \ 
1 ’ / 


G{s)T{x*rc*-_^ ^ 


E 


X*(dodi ■ .■dN-i)A 


qN- 2 dN-i qid 2 nd-\ 

dN-2 ’ ■ ’ ■ ’ di ’ do 


i(2»-2,+ l,r)„^^. ■ 

do|n,di|gi,...,djv-2|9Ar-2 

where we have combined the Fourier coefficients by the Hecke relation (U).We change the variable n/dp —>■ n. 
Then the sum over dp cancels with L(2w — 2s + 1, x*) in the denominator, giving 


2'(s, w) = 


G(s)r(x*)^c 


*\N „*-Ns oo 


«2"'-2» + l.V) 


x*(dodi... d^_i)A ..., dm) 


G(s)'r(x 


*\Af °° 


„*Ns 


E E 

2=l,...,Ar-2 


F(<ii ■. V„_i)2l ..., 


^2u;-s(di , _ , dAr_i)^' 


(19) 


If we denote the right hand side of m by T{x*)bn{s), our goal is to transform (IT^ into R := 
X)Z=i dn(s)n“^“. But at this point it is easier to start from R. More explicitly, we have 


R = r{Yr^y^ y E X*(d)G(q';^c*,x*m). 

y ^di---dN-2y yy ^' 

h—1 |gi. .,div —2 l^iV —2 dl—h 

Here q' has been defined in (fTO . We plug in the definition of G(q'; ^c*, x*, s) from (fTUl) for q', giving 

G(s)x*(-1) 


( 20 ) 


G(qVc*,x%s) = 


^*Ns-1^{N-2)s 


EE- E 

( iQlci^ £ \ qiq2dl ^ , q^ .. .qj^ _^_dl 

•/ll— 


^ H(n, fN- 2 . . . . , /l) _ _ dN- 2 y 

"" y ni-/i/2 • • ■ fN-2 d(^-^> 

X gix, ec\h)g{x*, yy, /2) ■ ■ ■ guy yyyy , fN-2)9{x, yyyy , ^)- 


We substitute G(q'; £c*, x*, s) with this expression in (l20ll and change the orders of summation between fi 
and di. The summations over d and di collapse with the repeated use of Lemma 12.51 giving 


R = rix*) 


G(s)x*(-1) 




E E 


h=ln=l h\fi iih I f qi- -<iN-3>' I j 

filqih ^ - /1- /N-3 bw- 


gi...qAr-2^ 


fl--fN-3 ^ fl-lN-2 b 

h\Sl^ 

/i-m-3 






Xl^ 




\ hqi 


• ■ -X 


X 

/igi • • • gAr_3 / \ hqi--- qN -2 


-2n 


h 


N-2 / s Ar-3 


\fN-2 


( qN-2 ^ ^jV-i-jVs+23^(^^/jV-2i ■ ■ ■ ;/l) /l ^ ’ f'N-2 




• 9W-2 
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Define the variables e\ = /i/h and Ci = /i • • • jijqi ■ ■ ■ Qi-ih for i = 2,... N — 2. The double conditions 
under the sums simplify to ei\qi. Also define cn-i = fi • ■ • fN- 2 ‘n/hqi ■ ■ ■ qN -2 and it runs over all positive 
integers. Finally noting = X*(“l)'’'(x*)/c* , we get 


R = 


GjsMx*) 


*\iV 


oo 




E 

ei\qi 


X*{ei 


(ei ■ • • cn-i) 


eN-2eN-i) 

1 — S ^ 






i=l,...,Ar-2 


which in turn, by ([T^ . equals Z(s,w) as well as (fT^ . We complete the proof after applying the uniqueness 
theorem for Dirichlet series (Theorem 11.3 of |Apo76| ) to the equality between (fT^ and (|^ . □ 

Remark 3.2. The above proof works for N > 3 but not for N = 2. We can prove the Voronoi formula for 
SL(2,Z) similarly and easily by considering 


Z(s, w) = 


L{2w-s,F)L{^,Fxx*) 

L{2w -2s + l,^)L{2w, X*) 


We have from the Hecke relations on GL(2) 


OO OO 


e=l n=l 

and applying the functional equation for L{s,F x x*) we have 

\ t *\ *- 2 s^, A(n) 5 (x*,£c*,n) 

Z{s,w)=t{x)c 


n=l 


pu 


Applying the uniqueness theorem for Dirichlet series to the variable w, we get the Voronoi formula with 
Gauss sums on GL(2). 

Proposition 3.3. Equation (fTTl) is equivalent to Theorem \S.l\ 

Proof. Gonstruct the following summation 


^ - E E - E 

eo|nei|gieo eN-2\qN-2eN-3 

= E E - E 

eo|n eilgieo eN-2\qN-2eN-3 

X ^ X*{do)H 

do\n/eo 


fj-ieo ■ ■ ■ eN- 2 )x*{eo ■ ■ ■ eN- 2 ) f qieo qN-2eN-3 n 


, , n 

(ei • ■■eN- 2 r 

/r(eo ■ ■ ■ eAf-2)x*(eo ■ ■ ■ eN- 2 ) 

(ei • • • eN- 2 ) 

qieodo qN-2e-N-3dN-3 n 


; — 


ei ’ ’ e.N-2 eo 


E 


di\qiei--i/ei 

2=l,...,iV-2 


X*{di ■ ■■dN- 2 ) 
(di • • • dN- 2 )^ 


eidi 


eN-2dN-2 eodo 


5(5 5(5 

C ,X ,s 


Ghange variables Cidi 
T 


Oi for i = 0,..., V — 2, and change orders of summation, getting 

X*(ao---aAr_2) 


= EE E E- 

aoln eo|ao Iqi^o ei |ai 


xH 


• E E 

aAr-2|giV-2eiv-3 eiv-2|aAr-2 
/ Qiap q2ai 


(ai • ■■aN- 2 )^ 


qN-2aN-3 * \ / \ / \ 

1 -,--;-,X ^(eo) • • •//(eAr_2). 

\ Ol 02 O‘N-2 Oo 


One by one the Mbbius summation over will force = 1, and we obtain T = H(ci] nc*, x*j s). By Theorem 
13.11 we have 'H = Q and and the same calculations yield T = G(q; nc*,x*,s). This proves the theorem. □ 
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3.2 Equivalence between equations ([8]) and flTT]) 

First we prove a lemma showing that the hyper-Kloosterman sum on the right hand side of ([5]) becomes a 
product of {N — 2) Gauss sums after averaging against a Dirichlet character. 

Lemma 3.4. Let x be a Dirichlet character modulo c which is induced from the primitive character x* 
modulo c*. Let q = (gi,... ,g 7 v- 2 ) and d = (di,... ,dN- 2 ) be two tuples of positive integers, and assume 
that all the divisibility eonditions in (HD are met. Consider the summation 

S ■■= x(a)Kl(a,n,c;q,d). 

a mod c 
{a,c) — l 


The quantity S is zero unless the divisibility conditions 


dic*|gic, d2C* 


qiq2C 


d\ 


dsc* 


919293c 


di d- 


dN-2C* 


1^2 


gl ■ ■ ■ 9Af-2C 

di ■ ■ ■ dN-3 


are satisfied. Under such divisibility conditions, S can be written as a product of Gauss sums 

5 = g(x^ c, d 2 ) • • • 9(X^ rfv-2)9(x^ 

Proof. The divisibility conditions (HD imply 


( 21 ) 


di|9i(c,di), 



d3 


93 


f 9i92C 
V did2 



■ ■ , dN-2 


qN-2 


/ gi . ..qN-SC 
\di . . . dN-3 



( 22 ) 


We open up the hyper-Kloosterman sum in S. Our forthcoming computation is an iterative process. The 
summation over a yields a Gauss sum, which in turn produces the term x*(a;i). Then the summation over 
xi yields another Gauss sum, which produces the term x*(a; 2 ) and so on. 

Firstly we sum over a modulo c 



Now because of (c, xidi) = ((c, gic), xidi) = (c, {qic,xidi)) = (c, di), we deduce from Lemma [2731 that 

g{x*,c, xidi) = x*{a:i)9{x*,c, di). 

By Lemma 12.31 this Gauss sum is zero unless c*| , which implies the first divisibility condition of (I^Tl) 

because c*\j^ = by 

Next we sum over xi. Notice that Ti is its multiplicative inverse modulo qicjdi and hence modulo c*. 
This means that X*(^) = X*(2;i)- We change variables in the x\ summation xi xT, and change orders of 
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summation to obtain 


S = g{x*,c,di) X*{xi) 

XI (mod S^) 


( 

y: 

V2(mod 


„ ( d2X2Xi 

e I fiiii 

\ 


= 9{x*,c,di) Y 


Y* 


2 : 2 (mod Xi(mod 


\ “1 


/ 

E* 

V3(«lod 2;^) 


^ , <13X3X2 

C 1 Ii-ili2d 


= 9{x*,c,di) Y 9{x*,^,d2X2) 

- 2 (mod 


I . . _ 

E 

V-3(-°d ^ ' 


Once again the equalities (^,^ 22 ^ 2 ) = ((^, ^^),d 2 X 2 ) = , d 2 X 2 )) = (^,d 2 ) imply that we 

can pull out X*(a; 2 ) from the Gauss sum. Then we have 


S = g{x*.c,di)9{x*,^,d2) Y X*{x2) 


di d2 


( 

y: 

Val^od 2^) 


^ , 13X3X2 
^ 1 ^1^2^ 
did 2 


The second Gauss sum 5 '(x*,^,d 2 ) vanishes unless c*| (q’^l'/dt^d 2 ) Lemma 1^31 This in turn implies 

*"*I {qic/dt'^d 2 ) I '^dldl which is the second divisibility condition of (1^ . We complete the proof after 

repeating this process {N — 2) times. □ 


Proposition 3.5. The equations ([HI) and dm are equivalent. 


Proof. Let x be a Dirichlet character modulo c induced from the primitive Dirichlet character x* modulo 
c*. Multiply both sides of ([8]) by x(a) and sum over reduced residue classes modulo c. On the left hand side 
of (0), one gets 

E x{a)L^{s,F,a/c) = (c/c*)^“^®iL(q; c, x*, s), 

a mod c 
{a,c) — l 


whereas on the right hand side of (0), one obtains (c/c*)^ ^®G(q; c, x*, s) by making use of Lemma 1?^ and 
the fact that 


/ * qi---qN-2C 

y \A. "t d\---dN — 2 


-n) = ±g{x* 


qi---qN-2C 
’ di-"dAr_2 


in), 


depending on whether x(“l) is 1 or —1. This shows that 0) implies (fTTI) . Conversely if we multiply both 
sides of m by ^^x(®) and sum over all Dirichlet characters (both primitive and non-primitive) modulo c, 
we obtain 0, by using the orthogonality relation for Dirichlet characters. Since both of the aforementioned 
summations that shuttle between 0 and (|TT]) are finite, the properties of absolute convergence and analytic 
continuation are preserved. □ 
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